201 STUDENT ( SID, SNAME, MAJOR) 
CLASS ( CID.CNAME, TIME, ROOM) 

STUDENT— CLASS ( SID, CID) 
OLD WAY- USE STUDENT—CLASS TO MODEL RELATIONSHIP 

202 >\ STUDENT ( SID, SNAME. MAJOR. CIDBS) 

CLASS ( CID,CNAME,TIME,ROOM,SIDBS) 

NEW WAY- USE BITSETS CIDBS AND SIDBS TO MODEL 
RELATIONSHIP 

FIG.2 



401 ^ OLD WAY 

CATEGORY (CATEGORYID BIGINT) 
DOCUMENT (DOCUMENTID BIGINT) 

PARENT, CHILD ASSOCIATIONS (CHILDID BIGINT, PARENTID 
BIGINT) 



402^ NEW WAY 

CATEGORY (CATEGORYID BIGINT, BSDOCUMENT BITSET, 
BSPARENT BITSET, BSCHILD BITSET) 

DOCUMENT (DOCUMENTID BIGINT) 



FIG.4 



UJ 

zd 

CC 
\- 

h- 
3 
Q_ 
I- 
3 
O 

ft 

UJ 

CO 

-J 

s 



3 

CL 



CO 
UJ 
-J 
ZD 

cc 

cc 
o 



CO 
UJ 

_i 

ZD 
CC 

CC 
O 



UJ 

co 

2 

CO 

z 
cc 

UJ 

CC 



CO 
UJ 

& 

3 
-I 

UJ 



Q_ UJ 

uizz; 

Q 

Z O 



CO 
CO 
UJ 

cc 
a. 

X 
UJ 

Ul 
3 
CC 



I— 
3 
Q_ 



CO 
UJ 



cc 

cc 
o 



UJ 

cc 
I- 

co 
cc 

3 
UJ 

cc 
o 

H 

CO 
UJ 

3 
_J 

§ 

UJ 

CO 

_l 

< 

3 

o 

UJ UJ 
Q 3 
ZCC 
<l- 



co 



CO 
CO 
UJ 

cc 

CL 
X 
UJ 

UJ , 

3<c 

h-jr 

3 CL 



UJ 
CO 
—I 

£ 

H 
3 
Q_ 
I- 
3 
O 

t 

UJ 

CO 

-J 

£ 



3 
CL 



CO 
UJ 
-I 
3 
CC 

CC 

o 



CO 
Ul 

_l 

3 

CC 

cc 
o 

UJ 
3 

cc 

K 

CO 

CC 



UJ 

cc 



CO 
Ul 

Si 

3 
-I 

§ 

Ul 



Q-UI 

S«o 

S2fi. 

Q 

ZO 
<l- 



CO 



CO 
CO 
Ul 

cc 

Ql 
X 
Ul 

UJ 
3 
CC 

I-' 



3 
Q_ 



CO 
UJ 

_l 

3 

CC 

cc 
o 

UJ 

CO 

-I 

£ 

CO 

z 
cc 

ZD 
I- 
LU 
CC 



CO 
UJ 

S3 

3 
_l 

§ 

Ul 

CO 

_l 
< 

3 

o 

UJ UJ 
Q 3 
ZCC 
<H 



CO 

O 

CO 
CO 
UJ 

cc 

Q_ 
X 
UJ 

Ul —I 

CO < 

22 

ht 

L?° 
2 + 



ui 

CO 

_J 

£ 



3 
CL 

3 
O 

it 

UJ 

ZD 
CC 



< 



CO 
UJ 

-I 

ZD 
CC 

Q 
< 



CO 
UJ 
_l 
3 
CC 

o 
z 
< 



Ul 

CO 

_J 

£ 

CO 

cc 

3 
I- 
UJ 

cc 



g 

CO 
UJ 

3 
-J 

% 

UJ 

CO 

-J 
< 

3 

o 

UJUJ 
Q3 
ZCC 



co 
g 

CO 
CO 
Ul 

cc 

CL 

X . 
UJ 

y< 

I— 

l-CL 
30 
CL 



co 

Ul 

_l 

3 
CC 

Q 
< 



Ul 
3 
CC 

h- 
co 
cc 
h- 

UJ 

cc 

CO 
UJ 

3 

_l 

UJ 

>- 
I- 

Q_ 
Ul 

CO Ul 

<2 



CO 
UJ 

_J 

ZD 
CC 

UJ 

CO 



3 
CL 



UJ 
3 
CC 



CL 
h- 
3 
O 

t 

Ul 

3 
CC 



< 

2 



CO 
UJ 

_l 

3 
CC 

Q 

z 
< 



CO 
UJ 



cc 
o 
< 

UJ 
3 
CC 

I- 

co 
z 
cc 

3 
I- 
Ul 

cc 



CO 
UJ 

5 



Ul 

CO 

-J 
< 

3 

o 

UJUJ 
QZD 
ZCC 



CO 
UJ 
_J 
3 
CC 

Q 
Z 

< 

Ul 

CO 

-J 

£ 



CC 
3 
I- 
LU 

CC 

CO 
UJ 

I 

_l 

UJ 

>• 
»- 

CL 
Ul 

couj 

<2 



to 
z 
o 

CO 
CO 
UJ 
CC 
CL 
X 
Ul 

*s 

l-fc 
30 
CL 

S+. 



CO 



CO 
CO 
UJ 

cc 

CL 
X 
UJ 

UJ 

CO 



